import time
def bubblesort(arr):
    for i in range(0,len(arr)):
        for j in range(0,len(arr)-1-i):
            if arr[j]>arr[j+1]:
                temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
    return arr

def read2list(filename):
    file = open(filename,"r")
    data=file.readlines()
    return data

m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")

t_start=time.time()
bubblesort(m1)
t_finish=time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"millisecond")

t_start=time.time()
bubblesort(m1)
t_finish=time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"millisecond")

t_start=time.time()
bubblesort(m1)
t_finish=time.time()
print("m3_stuffle",round((t_finish-t_start)*1000),"millisecond")
